🔢 埃拉托斯特尼筛法
Sieve of Eratosthenes — 极致互动体验
原理:
从最小的质数
2
开始,把它的所有倍数标记为合数(筛掉),然后找到下一个未被标记的数(即下一个质数),重复这个过程,直到所有数都被处理。最后剩下的就是
质数
。
范围:
2 ~ 20
2 ~ 30
2 ~ 50
2 ~ 100
2 ~ 150
2 ~ 200
2 ~ 300
速度:
慢
中
快
⏭ 下一步
▶ 自动播放
↻ 重置
未处理
当前质数
已确认质数
合数(被筛掉)
💡 点击「下一步」或「自动播放」开始筛选
步骤 0 / 0
质数:0 个
✅ 筛法完成!